Decidability of the theory of the natural integers with the cantor pairing function and the successor
نویسندگان
چکیده
Résumé The binary Cantor pairing function C from N × N into N is defined by C(x, y) = (1/2) (x + y)(x + y + 1) + y. We consider the theory of natural integers equipped with the Cantor pairing function and an extra relation or function X on N. When X is equal either to multiplication, or coprimeness, or divisibility, or addition or natural ordering, it can be proved the theory Th(N, C, X) is undecidable. Let S be the successor function. We provide an algorithm solving the decision problem for Th(N, C, S).
منابع مشابه
A class of Recursive Permutations which is Primitive Recursive complete
We focus on total functions in the theory of reversible computational models. We define a class of recursive permutations, dubbed Reversible Primitive Permutations (RPP) which are computable invertible total endo-functions on integers, so a subset of total reversible computations. RPP is generated from five basic functions (identity, negation, successor, predecessor, swap), two notions of compo...
متن کاملInfluence of Dielectric Constant on Codon-Anticodon pairing in mRNA and tRNA triplets by Theoretical Studies: Hartree-Fock and Density Functional Theory Calculations.
In this paper we have focused on the dielectric constant effect between various solvents with theoretical modelin the biochemical process. Thereby, AAA, UUU, AAG and UUC triplex sequences have been optimized inwater, methanol, ethanol and DMSO with proposed SCRF Model of theory. The solvation of biomolecules isimportant in molecular biology since numerous processes involve to interacting a prot...
متن کاملSTUDY OF NUCLEAR LEVEL DENSITY AND SPIN CUT-OFF FACTORS
Nuclear level densities and spin cut-off factors have been deduced for nuclei in the mass region 24‹A‹63,from a microscopic theory, which includes nuclear pairing interaction. Single particle levels for both Seeger and Nilsson potentials were used in the calcdations. Level densities extracted from the theory are compared with their conesponding experimental values, It is found that the overall...
متن کاملپارامتر نظم ابررسانایی در فلز CeIrIn5
To understand the mechanism of superconductivity in unconventional super onductors is one of the big challenges in the field of superconductivity. Based on the BCS theory, there is a direct relation between the pairing mechanism and the symmetry of the order parameter. Therefore, identification of the structure of the superconducting gap or the order parameter provides key information on the pa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Theor. Comput. Sci.
دوره 257 شماره
صفحات -
تاریخ انتشار 2001